تبدأ القصة عندما يُكلف فريق Fairy Tail، المكون من ناتسو، لوسي، جراي، وإرزا، بمهمة للقبض على مجموعة من اللصوص بقيادة "جيس" في مدينة نيجورا. ورغم نجاحهم في هزيمة العصابة، يتمكن "جيس" من الفرار.​ أثناء عودتهم إلى ماغنوليا، تصادف لوسي فتاة فاقدة للوعي تُدعى "إكليير"، تعاني من فقدان الذاكرة ولا تتذكر سوى اسمها وضرورة تسليم حجر يُعرف بـ"حجر العنقاء". يرافقها طائر صغير يُدعى "مومون". يكتشف الفريق أن "إكليير" تحمل نصف حجر العنقاء، بينما النصف الآخر بحوزة دوق يُدعى "كريم"، حاكم مملكة "فيرونيكا"، الذي يخطط لاستخدام الحجر لاستدعاء العنقاء والحصول على الخلود. تتوالى الأحداث حيث يسعى فريق Fairy Tail لحماية "إكليير" ومنع استغلال الحجر في أغراض شريرة.​ خلال المغامرة، تتكشف أسرار ماضية، وتُستعاد ذكريات "إكليير"، ويواجه الفريق تحديات كبيرة، بما في ذلك مواجهة العنقاء العملاقة التي تهدد بتدمير العالم.